Diclib.com
Diccionario ChatGPT

Búsqueda en el diccionario Soluciones personalizadas

Ingrese una palabra o frase en cualquier idioma 👆

Idioma:

Traducción y análisis de palabras por inteligencia artificial ChatGPT

En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:

cómo se usa la palabra
frecuencia de uso
se utiliza con más frecuencia en el habla oral o escrita
opciones de traducción
ejemplos de uso (varias frases con traducción)
etimología

Qué (quién) es randomizing algorithm - definición

ALGORITHM USED IN ARITHMETIC

Tonelli algorithm; Tonelli's algorithm; Shanks-Tonelli algorithm; Shanks–Tonelli algorithm; Tonelli-Shanks algorithm; Shanks algorithm

Randomized algorithm

ALGORITHM DESIGNED TO USE RANDOMNESS FROM AUXILIARY INPUTS AS PART OF ITS LOGIC

Probabilistic algorithm; Probabalistic algorithm; Randomised algorithm; Randomized algorithms; Probabilistic algorithms; Derandomisation; Derandomization; Randomized computation; Random computation; Random algorithm; Randomized complexity; Probabilistic complexity; Probabilistic computational complexity; Probabilistic complexity theory; Probabilistic-Complexity Theory; Computational complexity of randomized algorithms

A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performance in the "average case" over all possible choices of random determined by the random bits; thus either the running time, or the output (or both) are random variables.

https://en.wikipedia.org/wiki/Randomized_algorithm

Prim's algorithm

ALGORITHM

Jarnik algorithm; Prim-Jarnik algorithm; Prim-Jarnik's algorithm; Jarnik's algorithm; Prim-Jarník; DJP algorithm; Jarník algorithm; Jarník's algorithm; Jarníks algorithm; Jarniks algorithm; Prim-Jarník algorithm; Prim-Jarnik; Prim algorithm; Prim’s algorithm; Jarník-Prim; Prims algorithm

In computer science, Prim's algorithm (also known as Jarník's algorithm) is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized.

https://en.wikipedia.org/wiki/Prim's_algorithm

Dinic's algorithm

ALGORITHM FOR COMPUTING THE MAXIMAL FLOW OF A NETWORK

Dinic's Algorithm; Dinitz blocking flow algorithm; Blocking flow; Dinic algorithm

Dinic's algorithm or Dinitz's algorithm is a strongly polynomial algorithm for computing the maximum flow in a flow network, conceived in 1970 by Israeli (formerly Soviet) computer scientist Yefim (Chaim) A. Dinitz.

https://en.wikipedia.org/wiki/Dinic's_algorithm

Wikipedia

Tonelli–Shanks algorithm

The Tonelli–Shanks algorithm (referred to by Shanks as the RESSOL algorithm) is used in modular arithmetic to solve for r in a congruence of the form r² ≡ n (mod p), where p is a prime: that is, to find a square root of n modulo p.

Tonelli–Shanks cannot be used for composite moduli: finding square roots modulo composite numbers is a computational problem equivalent to integer factorization.

An equivalent, but slightly more redundant version of this algorithm was developed by Alberto Tonelli in 1891. The version discussed here was developed independently by Daniel Shanks in 1973, who explained:

My tardiness in learning of these historical references was because I had lent Volume 1 of Dickson's History to a friend and it was never returned.

According to Dickson, Tonelli's algorithm can take square roots of x modulo prime powers p^λ apart from primes.

https://en.wikipedia.org/wiki/Tonelli–Shanks algorithm